Points with large α-depth

نویسندگان

  • Itay Ben-Dan
  • Rom Pinchasi
  • Ran Ziv
چکیده

We show that for any ǫ > 0 there exists an angle α = α(ǫ) between 0 and π, depending only on ǫ, with the following two properties: (1) For any continuous probability measure in the plane one can find two lines l1 and l2, crossing at an angle of (at least) α, such that the measure of each of the two opposite quadrants of angle π − α, determined by l1 and l2, is at least 1 2 − ǫ. (2) For any set P of n points in general position in the plane one can find two lines l1 and l2, crossing at an angle of (at least) α and moreover at a point of P , such that in each of the two opposite quadrants of angle π−α, determined by l1 and l2, there are at least ( 1 2 − ǫ)n−4 points of P .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Order-k α-hulls and α-shapes

We introduce order-k α-hulls and αshapes — generalizations of α-hulls and α-shapes. Being also a generalization of k-hull (known in statistics as “k-depth contour”), order-k α-hull provides a link between shape reconstruction and statistical depth. As a generalization of α-hull, order-k α-hull gives a robust shape estimation by ignoring locally up to k outliers in a point set. Order-k α-shape p...

متن کامل

Starlike Functions of order α With Respect To 2(j,k)-Symmetric Conjugate Points

In this paper, we introduced and investigated starlike and convex functions of order α with respect to 2(j,k)-symmetric conjugate points and coefficient inequality for function belonging to these classes are provided . Also we obtain some convolution condition for functions belonging to this class.

متن کامل

The Centervertex Theorem for Wedge Depth

There are many depth measures on point sets that yield centerpoint theorems. These theorems guarantee the existence of points of a specified depth, a kind of geometric median. However, the deep point guaranteed to exist is not guaranteed to be among the input, and often, it is not. The α-wedge depth of a point with respect to a point set is a natural generalization of halfspace depth that repla...

متن کامل

Benchmarking of Siemens Linac in Electron Modes: 8-14 MeV Electron Beams

Introduction: Radiation therapy using electron beams is a promising method due to its physical dose distribution. Monte Carlo (MC) code is the best and most accurate technique for forespeaking the distribution of dose in radiation treatment of patients.Materials and Methods: We report an MC simulation of a linac head and depth dose on central axis, along with profile calculations. The purpose o...

متن کامل

On Tightness and Depth in Superatomic Boolean Algebras

We introduce a large cardinal property which is consistent with L and show that for every superatomic Boolean algebra B and every cardinal λ with the large cardinal property, if tightness+(B) ≥ λ+, then depth(B) ≥ λ. This improves a theorem of Dow and Monk. In [DM, Theorem C], Dow and Monk have shown that if λ is a Ramsey cardinal (see [J, p.328]), then every superatomic Boolean algebra with ti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009